Collision Prediction and Avoidance Amidst Moving Objects for Trajectory Planning Applications

In this paper, a novel methodology for computing a collision-free trajectory for mobile robots amidst moving objects is presented. This planner is based on a new technique for computing the minimum translational distance between two mobile objects. This distance is then used for predicting and avoiding a collision. The computation of this distance is based on the application of the GJK algorithm [6] to a particular subset of the Minkowski difference set of the involved objects. This subset states the separation or penetration distance between two objects along their given motions. When a collision is predicted, a collision-free intermediate temporal-position is generated avoiding such a collision.